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CLAIMS 

What is claimed is: 

1 . A computer system, comprising: 
a host processor, and 

a network interface coupled to the host processor and to a network, the network interface 
comprising: 

a first port that receives data from the host processor; 
a second port that transmits data to the network; 

a memory that stores data packets received by the first port, the memory being 
coupled to the first port and to the second port; 
and 

a control circuit that manages the memory as a plurality of queues having 
respective priorities, including logic to place a packet received from the host into one of 
the plurality of queues according to a quality of service parameter associated with the 
packet, and logic to service packets in the plurality of queues according to the respective 
priorities. 

2. The computer system of claim 1 , wherein the plurality of queues includes a higher 
priority queue, and a lower priority queue, and including a timeout timer coupled with the lower 
priority queue which is enabled if a packet is stored in the lower priority queue and expires after 
a timeout interval, and including logic to preempt the higher priority queue in favor of the lower 
priority queue if the timeout timer expires. 

3. The computer system of claim 1 , wherein the plurality of queues includes a higher 
priority queue, an intermediate priority queue, and a lower priority queue, and including 

a first timeout timer coupled with the intermediate priority queue which is enabled if a 
packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
including logic to preempt the higher priority queue in favor of the intermediate priority queue if 
the first timeout timer expires; and 

a second timeout timer coupled with the lower priority queue which is enabled if a packet 
is stored in the lower priority queue and expires after a second timeout interval, and including 
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logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
lower priority queue if the second timeout timer expires. 

4. The computer system of claim 1 , wherein the plurality of queues includes a higher 
priority queue, an intermediate priority queue, and a lower priority queue, and including 

an first timeout timer coupled with the intermediate priority queue which is enabled if a 
packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
including logic to preempt the higher priority queue in favor of the intermediate priority queue if 
the first timeout timer expires; 

a second timeout timer coupled with the lower priority queue which is enabled if a packet 
is stored in the lower priority queue and expires after a second timeout interval, and including 
logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
lower priority queue if the second timeout timer expires; and 

logic to service the intermediate priority queue in favor of the lower priority queue if both 
the first and second timeout timers expire. 

5. The computer system of claim 1, further comprising logic in the network interface to 
execute a security process on packets in one of the plurality of queues. 

6. The computer system of claim 1, wherein the second port further comprises circuitry for 
formatting packets according to a protocol compliant with an Ethernet protocol standard. 

7. The computer system of claim 1, wherein the second port further comprises circuitry for 
formatting packets according to a protocol compliant with an Infiniband protocol standard. 

8. The computer system of claim 1 , wherein the packets include frame start headers, and 
said quality of service parameters comprises codes in the frame start headers. 

9. The computer system of claim 1 , wherein said plurality of queues have statically 
allocated space in said memory. 
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1 10. The computer system of claim 1 , wherein said plurality of queues include first, second 

2 and third queues, and said memory includes a first storage array for the first queue, a second 

3 storage array for the second queue, and a third storage array for the third queue, and wherein said 

4 first, second and third storage arrays have respective inputs coupled to said logic to place a 

5 packet in one of the plurality of queues, and respective outputs, and wherein said logic to service 

6 packets in the plurality of queues includes a multiplexer coupled to the outputs of the first, 

7 second and third storage arrays. 

1 11. The computer system of claim 1 , wherein at least one of the queues in the plurality of 

2 queues comprises a first-in-first-out FIFO queue. 

Q 12. In a network interface apparatus, a method for managing transfer of data packets between 

^| a host processor and a network, comprising: 

^ managing memory in the network interface apparatus as a plurality of queues having 

%A respective priorities, including placing a packet received from the host processor into one of the 

-5~ plurality of queues according to a quality of service parameter associated with the packet, and 

16 servicing packets in the plurality of queues according to the respective priorities. 

4 13. The method of claim 1 2, wherein the plurality of queues includes a higher priority queue, 

^ and a lower priority queue, and including enabling a timeout timer coupled with the lower 

3 priority queue if a packet is stored in the lower priority queue, the timeout timer expiring after a 

4 timeout interval, and preempting the higher priority queue in favor of the lower priority queue if 

5 the timeout timer expires. 

1 14. The method of claim 1 2, wherein the plurality of queues includes a higher priority queue, 

2 an intermediate priority queue, and a lower priority queue, and including 

3 enabling a first timeout timer coupled with the intermediate priority queue if a packet is 

4 stored in the intermediate priority queue, the first timeout timer expiring after a first timeout 

5 interval, and preempting the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 enabling a second timeout timer coupled with the lower priority queue if a packet is 

8 stored in the lower priority queue, the second timeout timer expiring after a second timeout 
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9 interval, and preempting the higher priority queue and the intermediate priority queue in favor of 

10 the lower priority queue if the second timeout timer expires. 

1 15. The method of claim 1 2, wherein the plurality of queues includes a high priority queue, 

2 an intermediate priority queue, and a lower priority queue, and including 

3 enabling a first timeout timer coupled with the intermediate priority queue if a packet is 

4 stored in the intermediate priority queue, the first timeout timer expiring after a first timeout 

5 interval, and preempting the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 enabling a second timeout timer coupled with the lower priority queue if a packet is 

8 stored in the lower priority queue, the second timeout timer expiring after a second timeout 

Cl interval, and preempting the higher priority queue and the intermediate priority queue in favor of 

|| the lower priority queue if the second timeout timer expires; and 

I J servicing the intermediate priority queue in favor of the lower priority queue if both the 

12 first and second timeout timers expire. 

Zl 16. The method of claim 12, further comprising executing a security process on packets in 

'2 one of the plurality of queues. 

■*¥ 17 method of claim 12, including formatting packets in the network interface device 

2 according to a protocol compliant with an Ethernet protocol standard. 

1 1 8. The method of claim 12, including formatting packets in the network interface device 

2 packets according to a protocol compliant with an Infiniband protocol standard. 

1 19. The method of claim 12, wherein the packets include frame start headers, and said quality 

2 of service parameters comprises codes in the frame start headers. 

1 20. The method of claim 12, wherein said plurality of queues have statically allocated space 

2 in said memory. 
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1 21. The method of claim 1 2, wherein said plurality of queues include first, second and third 

2 queues, and said network interface device includes memory comprising a first storage array for 

3 the first queue, a second storage array for the second queue, and a third storage array for the third 

4 queue, and including servicing packets in the plurality of queues using a multiplexer in the 

5 network interface device coupled to the outputs of the first, second and third storage arrays. 

1 22. The method of claim 12, including managing at least one of the queues in said plurality 

2 of queues as a FIFO queue. 

1 23. An integrated circuit for use in a network interface between a host processor and a 

2 network, comprising: 

^ a first port that receives data from the host processor; 

%Q4 a second port that transmits data to the network; 

Sl5 a memory that stores data packets received by the first port, the memory being coupled to 

^16 the first port and to the second port; and 

% 4 7 a control circuit that manages the memory as a plurality of queues having respective 

D8 priorities, including logic to place a packet received on the first port into one of the plurality of 

=^9 queues according to a quality of service parameter associated with the packet, and logic to 

Ho transmit packets in the plurality of queues out the second port according to the respective 

Ml priorities. 

1 24. The integrated circuit of claim 23, wherein the plurality of queues includes a high priority 

2 queue, and a lower priority queue, and including a timeout timer coupled with the lower priority 

3 queue which is enabled if a packet is stored in the lower priority queue and expires after a 

4 timeout interval, and including logic to preempt the higher priority queue in favor of the lower 

5 priority queue if the timeout timer expires. 

1 25 . The integrated circuit of claim 23 , wherein the plurality of queues includes a high priority 

2 queue, an intermediate priority queue, and a lower priority queue, and including 

3 a first timeout timer coupled with the intermediate priority queue which is enabled if a 

4 packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
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5 including logic to preempt the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 a second timeout timer coupled with the lower priority queue which is enabled if a packet 

8 is stored in the lower priority queue and expires after a second timeout interval, and including 

9 logic to preempt the higher priority queue and the intermediate priority queue in favor of the 

10 lower priority queue if the second timeout timer expires. 

1 26. The integrated circuit of claim 23, wherein the plurality of queues includes a high priority 

2 queue, an intermediate priority queue, and a lower priority queue, and including 

3 an first timeout timer coupled with the intermediate priority queue which is enabled if a 

4 packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
3 including logic to preempt the higher priority queue in favor of the intermediate priority queue if 
3 the first timeout timer expires; 

1% a second timeout timer coupled with the lower priority queue which is enabled if a packet 

11 is stored in the lower priority queue and expires after a second timeout interval, and including 
#J logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
(() lower priority queue if the second timeout timer expires; and 

til logic to service the intermediate priority queue in favor of the lower priority queue if both 

1§ the first and second timeout timers expire. 

1 27. The integrated circuit of claim 23, further comprising logic in the network interface to 

2 execute a security process on packets in one of the plurality of queues. 

1 28. The integrated circuit of claim 23, wherein the second port further comprises media 

2 access control circuitry for transmitting packets according to a protocol compliant with an 

3 Ethernet protocol standard. 

1 29. The integrated circuit of claim 23, wherein the second port further comprises media 

2 access control circuitry for transmitting packets according to a protocol compliant with an 

3 Infiniband protocol standard. 
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30. The integrated circuit of claim 23, wherein the packets include frame start headers, and 
said quality of service parameters comprises codes in the frame start headers. 

3 1 . The integrated circuit of claim 23, wherein said plurality of queues have statically 
allocated space in said memory. 

32. The integrated circuit of claim 23, wherein said plurality of queues include first, second 
and third queues, and said memory includes a first storage array for the first queue, a second 
storage array for the second queue, and a third storage array for the third queue, and wherein said 
first, second and third storage arrays have respective inputs coupled to said logic to place a 
packet in one of the plurality of queues, and respective outputs, and wherein said logic to service 
packets in the plurality of queues includes a multiplexer coupled to the outputs of the first, 
second and third storage arrays. 

33. The integrated circuit of claim 23, at least one of the queues in the plurality of queues 
comprises a FIFO queue. 
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